/**
 * 单调队列
 * 
 * 趋势相同指两个原序列增长还是下降 趋势形同
 */

 const arr1 = [3, 1, 5, 2, 4];
 const arr2 = [5, 2, 4, 3, 1];

 function main(arr1, arr2){
    const n = arr1.length;
    let q1 = [],q2 = [];
    for (let i = 0; i < n; i++) {
      if(q1.length && arr1[i] < q1[q1.length - 1]) q1.pop();
      if(q2.length && arr2[i] < q2[q2.length - 1]) q2.pop();
      q1.push(arr1[i]);
      q2.push(arr2[i]);
      if(q1.length != q2.length) return i;
    }
    return n;
 }
 const result = main(arr1, arr2);
 console.log(result);
 
 